UAV Trajectory and Communication Co-Design: Flexible Path Discretization and Path Compression
نویسندگان
چکیده
The performance optimization of UAV communication systems requires the joint design trajectory and efficiently. To tackle challenge infinite variables arising from continuous-time optimization, a commonly adopted approach in existing literature is by approximating with piecewise-linear path segments connected via finite number waypoints three-dimensional (3D) space. However, this may still incur prohibitive computational complexity practice when flight period/distance becomes long, as distance between consecutive needs to be kept sufficiently small retain high approximation accuracy. resolve fundamental issue, we propose paper new xmlns:xlink="http://www.w3.org/1999/xlink">general framework for co-design flexible waypoint (called xmlns:xlink="http://www.w3.org/1999/xlink">designable waypoints) or their xmlns:xlink="http://www.w3.org/1999/xlink">sub-path representations. First, xmlns:xlink="http://www.w3.org/1999/xlink">flexible discretization scheme that optimizes only selected (designable along reduction, while all designable non-designable are used calculating approximated utility ensuring discretization Next, novel xmlns:xlink="http://www.w3.org/1999/xlink">path compression scheme, which treats signal compresses its representation based on basis decomposition. Specifically, 3D first decomposed into three one-dimensional (1D) sub-paths each sub-path then superimposing paths (which generally less than weighted corresponding coefficients, thus further reducing complexity. Finally, provide case study aerial data harvesting distributed sensors, numerically show proposed compression schemes can significantly reduce yet achieve favorable rate compared conventional path/time schemes.
منابع مشابه
Modeling Urban Environments for Communication Aware UAV Path Planning
The presented work introduces a graph based approach to model urban (or otherwise cluttered) environments for UAS utilization beyond line-of-sight as well as out of direct R/F range of the operator’s control station. Making the assumption that some a priori data of the environment is available, the proposed method uses a classification of obstacles with respect to their impact on UAV motion and...
متن کاملMulti-Agent UAV Path Planning
This paper introduces a simulation designed to test real-time path planning done by single and multiple agents. The components of the simulation include a road network, several Uninhabited Aerial Vehicles (UAVs) with electro-optic sensors, a target and an Uninhabited Ground Vehicle (UGV). The target and UGV are located on the road network. Random blockages are placed on the road network, possib...
متن کاملFlight Trajectory Path Planning
The paper describes an application of the A* algorithm for flight path planning for airplanes with defined motion dynamics operating in a continuous three-dimensional space constrained by existing physical obstacles. The presented A* algorithm modification provides significant acceleration (reduction of the state space) of the path planning process. The described algorithm is able to find a pat...
متن کاملPath Hopf Algebras and Co-path Hopf Algebras
The main goal is to study the Hopf algebra structure on quivers. The main result obtained by C. Cibils and M. Rosso is improved. That is, in the case of infinite dimensional isotypic components it is shown that the path coalgebra kQ admits a graded Hopf algebra structure if and only if Q is a Hopf quiver. All nonisomorphic point path Hopf algebras and point co-path Hopf algebras are found. The ...
متن کاملParallel Evolutionary Algorithms for Uav Path Planning
Evolutionary computation (EC) techniques have been successfully applied to compute near-optimal paths for unmanned aerial vehicles (UAVs). Premature convergence prevents evolutionary-based algorithms from reaching global optimal solutions. This often leads to unsatisfactory routes that are suboptimal to optimal path planning problems. To overcome this problem, this paper presents a framework of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Journal on Selected Areas in Communications
سال: 2021
ISSN: ['0733-8716', '1558-0008']
DOI: https://doi.org/10.1109/jsac.2021.3088690